Eastern Australia Vacations from $1,647

Book a Hotel + Flight or Car together to unlock savings

Photo by Mel T
  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Eastern Australia Vacation

With an Eastern Australia vacation package, you can forget about planning stresses and focus on experiencing all this wonderful destination has to offer. Kick off your trip to Eastern Australia with a couple of days in Sydney visiting popular sights like Sydney Opera House and Circular Quay. Melbourne is another city that draws crowds from near and far. Crown Casino and Melbourne Central are two of the leading places to see in this destination. Expedia has hotels, flights and all your other travel needs to help you organize your dream Eastern Australia vacation today.

The Latest Eastern Australia vacation packages

Price found within the past 48 hours. Click for updated prices.
Beachside Studio With Pool and Gym Access
Wake Up to the Ocean: 1-bed With Pool & Views
Modern Manly Apartment With Stunning Views, Pool
The Old Clare by Ode Hotels
Apartment With Pool Access, a Minute to the Beach
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

Where to stay in Eastern Australia

Find the best Eastern Australia areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Australia

Discover the most popular places to visit in Eastern Australia

What to do in Eastern Australia

Eastern Australia Hotel Deals

Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
$187 nightly
The price is $205 total per night from May 10 to May 11
$205 total
May 10 - May 11
Total with taxes and fees
9.2/10 Wonderful! (2,572 reviews)
Excellent hotel, fabulous location and staff amazing who went out of their way to help us, even letting us check in a full 6hrs early when we arrived at 9am after a long flight from the UK, even though we had only asked to store our luggage until actual check in time!

Reviewed on Apr 9, 2026

Shangri-La Sydney
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

4 out of 5
8 Arrival Court Mascot NSW
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $148 total per night from Apr 13 to Apr 14
$148 total
Apr 13 - Apr 14
Total with taxes and fees
8.8/10 Excellent! (3,086 reviews)
The location to the airport is excellent but the reception staff were unwelcoming, unfriendly and didn't even smile! Plus I'd booked a "Double Queen sized room - Superior" and the window looked out at a carpark and more rooms only! A miserable outlook, making me thankful that I was only staying over ...

Reviewed on Apr 8, 2026

Rydges Sydney Airport Hotel
Hyatt Regency Sydney

Hyatt Regency Sydney

5 out of 5
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$172 nightly
The price is $190 total per night from Apr 20 to Apr 21
$190 total
Apr 20 - Apr 21
Total with taxes and fees
8.8/10 Excellent! (1,972 reviews)
The room was clean and quite and the hotel is located in a great location making it easy to walk to several attractions.

Reviewed on Apr 9, 2026

Hyatt Regency Sydney
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find the Best Eastern Australia Vacation Packages

Eastern Australia Essential Information

Language
English
Currency
Australian dollars
Closest Airport
Kingsford Smith Intl. Airport (SYD)

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.